#include <stdio.h>

int isPrime(int n)
{
    if (n < 2) return 0;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;

    return 1;
}


int main()
{
    int num;
    scanf_s("%d", &num);

    if (isPrime(num))
        printf("%d is prime\n", num);
    else
        printf("%d is not prime\n", num);



    return 0;
}